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Vorwort zur vierten Auflage 



Dieses Lehrbuch behandelt den mathematischen Stoff, den ein modern ausgebildeter Wirt- 
schaftswissenschaftler beherrscht. Als Student erlernt man diese Methoden üblicherweise 
entweder zu Beginn des Grundstudiums oder wünscht wenig später, man hätte es getan. 
Der Lernprozeß ist notwendigerweise mühsam. Es fällt schwer, sich heute zum Studium - 
eines noch dazu mathematischen - Instrumentariums zu motivieren, dessen spätere Nütz- 
lichkeit vom jeweiligen Dozenten bestenfalls behauptet werden kann. Den Beweis muß er 
in der Regel schuldig bleiben. 

Das neu hinzugefügte Kapitel 9 versucht hier Abhilfe zu schaffen, indem einige An- 
wendungen der in den Kapiteln 1 bis 8 entwickelten mathematischen Konzepte aus dem 
Bereich der Wirtschaftstheorie vorgestellt werden. Die Darstellung ist dabei wesentlich 
ausführlicher als sie vom mathematischen Standpunkt aus sein müßte. Ziel ist es jedoch 
ausdrücklich nicht, eine systematische Einführung in die mathematisch fundierte Wirt- 
schaftstheorie zu entwickeln. Dafür ist die Auswahl der Themen zu willkürlich und vor 
allem auch zu unvollständig. Der Anspruch besteht vielmehr darin, anhand einiger Bei- 
spiele darzustellen, in welcher Form mathematische Methoden genutzt werden können, 
um zu einer formalen Beschreibung ökonomischer Zusammenhänge zu gelangen. 

Kapitel 9 versucht im Wesentlichen zwei Erfahrungen aus dem Lehr- und Lernbetrieb 
Rechnung zu tragen. Zunächst fällt es dem Anfänger häufig schwer, bei einer abstrakt 
definierten mathematischen Struktur, etwa einem Vektorraum oder einer Matrix, jeg- 
liche Anwendbarkeit für vorstellbar zu halten. Zum Zweiten scheitert oft der Transfer 
von erworbenen mathematischen Kenntnissen zu den ökonomischen Anwendungen. Das 
Wiedererkennen von formalen Strukturen ist oft nicht gegeben, so dass es zu einer ver- 
meidbaren Vervielfachung des Lehr- und Lernaufwands kommt. 

Vor diesem Hintergrund wird die Zielsetzung verständlich, die diesem Kapitel über öko- 
nomische Anwendungen zu Grunde liegt. Zum einen sollen ökonomische Konzepte ge- 
nutzt werden, um die Anschaulichkeit der Mathematik zu steigern. Das Vorgehen etwa 
bei der Darstellung von Risikopräferenzen ist wie folgt: Zunächst wird gefragt, welche 
ökonomische Fragestellung geklärt werden soll. In einem weiteren Schritt wird gefragt, 
welche Anforderungen an eine formale Beschreibung gestellt werden. Schließlich wird der 
Formalismus dargestellt. Diese Herangehensweise soll den Zusammenhang zwischen ma- 
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Vorwort 



thematischen Methoden und ökonomischer Theorie demonstrieren. Es wird beispielsweise 
gezeigt, warum die mathematische Definition einer konkaven Funktion gerade der Defini- 
tion einer Nutzenfunktion entspricht, die risikoaverse Präferenzen abbildet. Das Vorgehen 
in diesem Kapitel zeichnet sich also gegenüber anderen Lehrbüchern der Mathematik für 
Wirtschaftswissenschaftler durch ein intensiveres Eingehen auf ökonomische Fragestel- 
lungen aus. Anwendungen werden daher nicht einfach „nachgereicht“, sondern in ihren 
ökonomischen und mathematischen Bezügen entwickelt. 

Eine weitere wesentliche Zielsetzung besteht darin, die Effizienz der Lehre und des Studi- 
ums zu steigern. Der Zusammenhang der in diesem Buch entwickelten Methoden zu den 
in anderen Vorlesungen verwendeten Konzepten soll transparenter werden. Studierende 
der Wirtschaftswissenschaften lernen allzuoft zu viel und zu wenig Mathematik zugleich. 
Sie lernen zu wenig Mathematik in dem Sinne, dass es ihnen nicht gelingt, auf der Grund- 
lage eines analytisch geschärften Verstandes bestimmte Zusammenhänge in ihrer Struktur 
ein für alle Mal zu durchschauen. Stattdessen lernen sie die gleichen Zusammenhänge zu 
häufig und hangeln sich dabei von einer Plausibiltätsüberlegung zur nächsten. Diese rei- 
chen meist nicht sehr weit, weil sie zu spezifisch auf die gerade relevanten Sachverhalte 
zugeschnitten sind und sich daher einem Transfer entziehen. Diesem Problem abzuhel- 
fen, würde einen enormen Fortschritt bedeuten, da es Studierenden und Dozenten in 
nachfolgenden Veranstaltungen erlaubte, sehr viel schneller zum eigentlichen Gegenstand 
vorzudringen, anstatt sich erneut mathematische Grundlagen aneignen zu müssen. 
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Vorwort zur dritten Auflage 



Die dritte Auflage unterscheidet sich vor allem durch die Neubearbeitung der Kapitel 
Finanzmathematik, Stetigkeit und Differentialrechnung von der letzten Auflage. Daneben 
wurden kleinere - teilweise durch die letzte Korrektur verursachte - Fehler beseitigt. 



Saarbrücken, im August 1998 



K. Schindler 



Vorwort zur zweiten Auflage 



Die vorliegende zweite Auflage weist gegenüber der ersten nur an einigen Stellen we- 
sentliche Änderungen auf, die zumeist aus didaktischen Gründen aufgenommen wurden. 
Außerdem wurde eine erhebliche Anzahl von Druckfehlern beseitigt, auf die ich zum Teil 
von Kollegen und von Hörern meiner Vorlesung aufmerksam gemacht wurde. 



Saarbrücken, im August 1996 



K. Schindler 
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Vorwort zur ersten Auflage 

In den letzten Jahrzehnten ist die Mathematik eines der wichtigsten Hilfsmittel der mo- 
dernen Ökonomie geworden, da es nur mit (wenn auch idealisierten) mathematischen 
Modellen möglich ist, die Wechselwirkungen komplexer wirtschaftlicher Situationen zu 
beschreiben. Die Entwicklung von speziell auf die Bedürfnisse von Ökonomen zugeschnit- 
tenen mathematischen Instrumentarien hat teilweise sogar zur Entwicklung eigener ma- 
thematischer Disziplinen geführt und einen dementsprechend starken Einfluß auf die Ma- 
thematik ausgeübt (z.B. Lineare und nichtlineare Optimierung, Statistik, Spieltheorie). So 
reicht das mathematische Spektrum des Wirtschaftswissenschaftlers von der elementaren 
Analysis bis hin zu den modernsten Methoden der Funktionalanalysis. 

Dies hat dazu geführt, daß in allen Bereichen der Wirtschaftswissenschaften nicht nur 
Fachwissen, sondern auch die entsprechende Vertrautheit mit mathematischen Methoden 
und Denkweisen verlangt wird, was eine solide mathematische Grundausbildung erfordert, 
wenn nicht von vornherein bestimmte ökonomische Disziplinen verschlossen bleiben sollen. 
Dem wird (zumindest in der deutschsprachigen Literatur) zu wenig Rechnung getragen. 
Nur selten wird dem später mehr quantitativ orientierten Studenten eine mathematisch 
ausreichende Basis zur Verfügung gestellt. 

Man ist sich zwar in der Auswahl der mathematischen Grundinhalte weitgehend einig, 
jedoch herrscht Uneinigkeit hinsichtlich der Art und Weise ihrer Vermittlung. Allzu häufig 
wird die Mathematik durch Plausibilitätsbetrachtungen und mechanisches Trainieren von 
Rechenregeln anhand ökonomischer Beispiele nähergebracht. Dies führt immer dann zu 
Schwierigkeiten, wenn später mathematische Modelle analysiert oder weiterentwickelt wer- 
den sollen bzw., wenn auf fortgeschrittene mathematische Methoden zurückgegriffen wird. 
Da die Methoden der Mathematik aber nur durch das Studium der Beweise mathema- 
tischer Aussagen vermittelt werden können, werden in dem vorliegenden Buch fast al- 
le Aussagen bewiesen. Die Verwendung der einzelnen Voraussetzungen in den Beweisen 
macht klar, daß mathematische Sätze nicht voraussetzungslos angewendet werden können 
und zeigen die Grenzen der Anwendung. So ist z.B. f'(x o) = 0 keine notwendige Voraus- 
setzung für ein lokales Extremum der Funktion / im Punkt x 0 . Dies ist nur richtig, wenn 
die Funktion / differenzierbar und x 0 ein innerer Punkt des Definitionsbereiches ist. 
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Weiterhin wurde darauf geachtet, daß der Text in sich vollständig ist, d.h. ohne Fremd- 
lektüre gelesen werden kann, so daß sich das Buch auch zum Selbststudium eignet. Eine 
große Anzahl erläuternder und weiterführender Beispiele erleichtert dem Studierenden 
hierbei das Verständnis und gestattet auch demjenigen die Lektüre, der an der Mathema- 
tik nur als reinem Handwerksgerät interessiert ist. 

Der Text ist aus meinen einführenden Vorlesungen „Mathematik für Wirtschaftswissen- 
schaftler“ an der Universität des Saarlandes hervorgegangen. Dennoch richtet sich dieses 
Buch nicht nur an Studierende der Wirtschaftswissenschaften, sondern auch an Mathe- 
matiker, die an ökonomischen Aspekten ihres Fachgebietes interessiert sind. Es wurde 
versucht, den ökonomischen Sprachgebrauch mathematisch zu fundieren und so die (nicht 
gerade sehr ökonomische) Überfrachtung mit Fachbegriffen auf ein Minimum zu reduzie- 
ren. Sicherlich hat jeder ökonomische terminus technicus in den Situationen, aus denen 
heraus er entwickelt wurde, seine Daseinsberechtigung, doch stellt der teilweise Verzicht 
auf eine einheitliche Sprache (nicht nur) für den Lernenden ein großes Hemmnis dar. 
Beispielsweise ist nur schwer einzusehen, warum eine vorschüssige und eine nachschüssige 
Rentenrechnung (inklusive Formeln und Bezeichnungen) entwickelt werden soll, wenn sich 
der vorschüssige Formalismus durch eine Verschiebung der Zeiteinheit um Eins aus der 
nachschüssigen Rechnung (und umgekehrt) ergibt. Um ein anderes Beispiel zu nennen: 
Warum soll der Student in den Fällen, in denen der Grenznutzen, die Grenzkosten, der 
Grenzertrag o.ä. gleich 3 sind, die jeweiligen Sachverhalte gesondert interpretieren, obwohl 
dies in allen Fällen lediglich bedeutet, daß die Steigungen der entsprechenden Funktionen 
gleich 3 sind (oder marginal: die Änderung der Eingangsvariable um eine infinitesimale 
Einheit eine Veränderung des Funktionswertes um drei Einheiten bewirkt)? 

Aus diesem Grund und wegen der Schwierigkeiten, die der Übergang zur wissenschaftli- 
chen Ausdrucksweise bereitet, wird in den Kapiteln 1 und 2 eine ausführliche Darstellung 
von logischen und mathematischen Grundbegriffen gegeben. 

Im Bereich der Mengenlehre (Kapitel 2) wird nur sehr kurz auf Zahlenmengen eingegan- 
gen, weil die Studierenden mit diesen Mengen von der Schule her vertraut sind. Relationen 
werden hingegen recht ausführlich behandelt, da sich aus ihnen der Begriff der Funktion 
ableitet und sie zum Verständnis der Nutzentheorie unumgänglich sind. Außerdem sind 
Ordnungsrelationen im Bereich der Datenverarbeitung unverzichtbar geworden. 
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Auch die Betrachtung algebraischer Strukturen in Kapitel 3 erweist sich als sinnvoll, 
wenn an Datenverarbeitung, Matrizenrechnung oder an moderne Texte der Wirtschafts- 
theorie gedacht wird. 

In Kapitel 4 werden Funktionen und Abbildungen definiert und verschiedene Eigen- 
schaften (Konvexität, Konkavität, Monotonie, Homogenität u.ä.) untersucht. Insbesonde- 
re wird der Zusammenhang zwischen linearen Abbildungen und Matrizen geklärt. 

In der Finanzmathematik (Kapitel 5) wird die gesamte Zinsrechnung auf das Prinzip 
der einfachen Zinsrechnung zurückgeführt, so daß kein Bruch zwischen reiner Zinseszins- 
rechnung, gemischter und einfacher Zinsrechnung entsteht. Außerdem gestattet dies eine 
klare Definition der finanzmathematischen Begriffe. Hervorzuheben ist in diesem Kapitel 
vor allem die konsequente Verwendung des Äquivalenzprinzips in Form einer mathemati- 
schen Äquivalenzrelation. Dies liefert ein im Bereich der Finanzmathematik überraschend 
leicht handhabbares Rechenkalkül, mit dem alle finanzmathematischen Entscheidungs- 
bzw. Investitionsprobleme übersichtlich gelöst werden können. 

Kapitel 6 behandelt zunächst den Grenzwertbegriff, dessen Verständnis für die gesamte 
Differential- und Integralrechnung unumgänglich ist, und endet mit der Untersuchung 
stetiger Abbildungen. Hier wird u.a. gezeigt, daß eine stetige Funktion auf einer kom- 
pakten Menge Minimum und Maximum annimmt. Dieser Existenzsatz ist vor allem im 
Rahmen der Optimierung von außerordentlicher Wichtigkeit. Erwähnt sei auch der Zwi- 
schenwertsatz, der für die numerische Lösung von Gleichungen von großer Bedeutung 
ist. 

Kapitel 7 beginnt mit der Differentialrechnung, wobei - ausgehend vom eindimensiona- 
len Fall - die Definition der Diffenzierbarkeit auf dem Begriff der linearen Approximation 
aufgebaut wird, weil damit ohne Bruch (d.h. zunächst unter Vermeidung der partiellen 
Ableitungen) der Übergang zum mehrdimensionalen Fall möglich ist. Neben Methoden 
zur numerischen Lösung von Gleichungen und Gleichungssystemen (Fixpunktsatz, New- 
tonverfahren u.ä.) werden nach dem impliziten Funktionensatz u.a. auch die für die wirt- 
schaftswissenschaftlichen Fragestellungen so wichtigen Optimierungsprobleme mit und 
ohne Nebenbedingungen (Lagrange, Kuhn-Tucker) behandelt. Ergänzend finden sich in 
diesem Kapitel eine größere Anzahl von Beispielen aus dem Bereich der Ökonomie. 
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In Kapitel 8 wird ausgehend vom Riemann-Integral die Lebesguesche Integrationstheo- 
rie entwickelt und u.a. gezeigt, daß das Lebesgue-Integral eine Verallgemeinerung des 
Riemann-Integrals darstellt. Diese Vorgehensweise wurde gewählt, weil in den späteren 
Statistikvorlesungen eine entsprechend allgemeine Integrationstheorie benötigt wird. 

Zum Abschluß möchte ich meinen Mitarbeitern Herrn Dipl. -Kfm. Torsten Daenert und 
Herrn Dipl.-Kfm. Jens W. Meyer für die eingehende Diskussion des dem Buch zugrunde- 
liegenden Stoffes, die gelungene Umsetzung und ihr großes Engagement danken. 

Saarbrücken, im Mai 1993 K. Schindler 




“ Der Tag ist genau so lang wie etwas , das 
genau so lang ist wie ein Tag. ” 

— L. Carroll 



1 Formale Logik 



In jeder Wissenschaft werden Beziehungen zwischen den Eigenschaften vorgegebener 
Strukturen abgeleitet. Wichtig ist dabei vor allem, inwieweit gewisse Eigenschaften ande- 
re implizieren. Um diese Beziehungen präzise formulieren zu können, benötigt man einige 
Grundbegriffe der Aussagenlogik, in der die Regeln über die Bildung von Begriffen, Aus- 
sagen und Schlüssen erforscht werden. 

Als Lehre von den Gesetzen und Beziehungen der Wahrheit ist es jedoch nicht die Aufgabe 
der Logik, Sätze wie „Diese Decke ist weiß“ oder „Fleisch ist ungesund“ auf ihren Wahr- 
heitsgehalt zu untersuchen. Dies bleibt die Aufgabe der Einzelwissenschaften. Die formale 
Logik gestattet es nur, aus dem Wahrheitsgehalt einzelner Aussagen auf den Wahrheits- 
gehalt daraus gebildeter Aussagenverbindungen zu schließen. Dies wird möglich, indem 
man - passend zur Sprache - algebraische Verknüpfungen für Aussagen definiert und an- 
schließend - wie im Bereich der Zahlen - Rechenregeln für diese Verknüpfungen gibt. 

Sowohl in der Umgangssprache als auch in der wissenschaftlichen Fachsprache werden 
häufig Formulierungen verwendet, die - ihrem Inhalt nach beurteilt - entweder wahr oder 
falsch sind. 

Definition 1.1 

Eine Aussage ist ein sprachliches Gebilde, das seinem Inhalt nach entweder wahr ( W ) 
oder falsch ( F ) ist. 



Im Weiteren werden Aussagen mit kleinen lateinischen Buchstaben (a, 6, c, . . . , p, q, r, . . . ) 
bezeichnet. 
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Beispiel 1.2 

i) a := „Der Mars ist ein Fixstern“ 

ii) b := „2 ist eine rationale Zahl“ 

iii) c := „3 ist ein ganzzahliger Teiler von 4“ 



a, 6 und c sind Aussagen, von denen nur b wahr ist. 

Im strengen Sinne stellt 1.1 keine Definition des Begriffes „Aussage“ dar, da sie selbst zu 
definierende Begriffe enthält, wie z.B. „sprachliches Gebilde“ oder „Inhalt“. 

Genaugenommen verwenden wir also den Begriff der Aussage als nichtdefinierten Begriff 
und stellen uns auf den Standpunkt, dass durch Definition 1.1 in etwa umschrieben wird, 
was eine Aussage ist. Wesentlich ist dabei, dass die Zuordnung eines der beiden Wahrheits- 
werte frei von Zweifeln ist. Dies ist bei den meisten umgangssprachlichen Formulierungen 
nicht der Fall, wie z.B. in dem Satz „Heute hat es geregnet“, bei dem u.a. der Begriff 
„regnen“ nicht eindeutig ist. 

Eine weitere Schwierigkeit wird deutlich, wenn man Sätze betrachtet, die sich auf sich 
selbst beziehen, wie z.B. 

• a := „Dieser Satz ist falsch“ 

• b „Dieser Satz enthält sechs Wörter“. 

Wäre nämlich a eine Aussage, so müßte a entweder wahr oder falsch sein. In beiden 
Fällen ergibt sich jedoch ein Widerspruch zum Inhalt des Satzes. Dieses Dilemma tritt 
beim zweiten Satz in versteckter Form auf. Denn ist b eine falsche Aussage, dann müßte 
die Negation von 6, d.h. „Dieser Satz enthält nicht sechs Wörter“, wahr sein. 

Diesen Schwierigkeiten wollen wir im Folgenden aus dem Weg gehen, indem wir voraus- 
setzen, dass nur Sätze betrachtet werden, bei denen man eindeutig den Wahrheitsgehalt 
bestimmen kann 1 . 

1 Auch bei mathematischen Aussagen ist dies nicht immer ohne weiteres möglich: So ist es zum Beispiel 
noch nicht gelungen, die Goldbachsche Vermutung „Jede gerade Zahl, die größer als 2 ist, lässt sich als 
Summe zweier Primzahlen schreiben“ zu beweisen. Jedoch zweifeln wir nicht daran, dass sie entweder 
wahr oder falsch sein muss. 
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Betrachten wir elementare Aussagen, d.h. nicht zusammengesetzte Aussagen ohne Nega- 
tion, hinsichtlich ihres Aufbaus, so stellen wir fest, dass sie aus Subjekten (Namen für 
Einzeldinge) und aus Prädikaten zusammengesetzt sind. So setzt sich die Aussage “2 ist 
eine rationale Zahl“ aus dem Subjekt “2“ und dem Prädikat . ist eine rationale Zahl“ 
zusammen. Die Aussage „3 ist ein Teiler von 4“ enthält die Subjekte „3“, „4“ und das 
Prädikat „. . . ist ein Teiler von . . .“. In Abhängigkeit von der Anzahl der Leerstellen in 
dem vorliegenden Prädikat spricht man von ein-, zwei- bzw. mehrstelligen Prädikaten. 
Ersetzt man nun die Leerstellen eines Prädikates durch Platzhalter, entsteht der Begriff 
der Aussageform. 

Definition 1.3 

Enthält ein Satz Variablen, welche Plätze für die Einsetzung von Subjekten freihalten, so 
spricht man von einer Aussageform. Die Menge aller Objekte, die für die Variablen einer 
Aussageform eingesetzt werden dürfen, heißt der Definitionsbereich D der Aussageform. 
Ersetzt man die Variablen der Aussageform durch Elemente des Definitionsbereiches, 
entsteht eine Aussage, und wir nennen die Elemente aus D, für die Aussageform in eine 
wahre Aussage übergeht, den Lösungsbereich L der Aussageform. 

Aussageformen werden mit kleinen lateinischen Buchstaben a, b, c, . . . und nachfolgender 
geklammerter Aufzählung der Variablennamen gekennzeichnet, z.B. a(x,y,z). 



Die folgenden Beispiele zeigen, dass ein enger Zusammenhang zwischen Aussageformen 
und dem kartesischen Produkt von Mengen (siehe Definition 2.20) besteht 2 . 

Beispiel 1.4 

i) Betrachten wir die Aussageform a(x) := „4 — x 2 = 0“ mit den Zahlen 0, 1 und 2 
als Definitionsbereich. Dann ist die Aussage a(2) wahr, während die Aussagen a(0) 
und a( 1) falsch sind. Der Lösungsbereich enthält somit nur die Zahl 2. 

ii) Die Aussageform b(x,y) := „ x 2 — y = 0“ mit den Zahlentupeln (Zahlenpaaren) 
(2,0), (2,4) und (—2, 4) als Definitionsbereich, wobei x die erste und y die zweite 
Komponente sei, liefert als Lösungsbereich die beiden Tupel (2,4) und (—2, 4). 



2 Dies ist kein Zufall. Formale Logik und Mengenlehre sind nur unterschiedliche Beschreibungen des gleichen 
Modells. 
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Bemerkung 1.5 

i) Zur vollständigen Beschreibung einer Aussageform gehört (wie später auch bei 
Abbildungen) immer die Angabe des Definitionsbereiches, da es sonst leicht zu 
Fehlern oder Mißverständnissen kommt. Betrachtet man etwa die Aussageform 
a(x) = „4 — x 2 = 0“ aus Beispiel 1.4 i) ohne Angabe des Definitionsbereiches, 
wird man zum Lösungsbereich bestehend aus den Zahlen 2 und -2 gelangen, weil 
man versucht ist, den maximalen Definit onsbereich, d.h. die Menge der Zahlen, für 
die a(x) einen Sinn ergibt, zu wählen. Die Wahl des Definitionsbereiches bestimmt 
also entscheidend den Lösungsbereich. 

ii) Solange man an Stelle der Variablen nicht bestimmte Subjekte einsetzt, kann Aus- 
sageformen kein Wahrheitswert zugeordnet werden. 



Gerade im Zusammenhang mit Aussageformen treten sogenannte Quantoren auf, d.h. Re- 
dewendungen von solchem Typus wie „für beliebige Dinge gilt“ und „es gibt Dinge 

£,i/,..., so dass . . .“. Während der erste dieser Ausdrücke Allquantor heißt, bezeichnet 
man den zweiten als Existenzquantor. Zur Abkürzung ersetzt man solche umschreibenden 
Quantoren durch symbolische Ausdrücke. 

Bezeichnung 1.6 

Ist p(x) eine Aussageform mit Definitionsbereich D, so schreiben wir für den Allquantor 



Vr 6 D : p(x) (lies: für alle x aus D gilt p(x)) 



und für den Existenzquantor 



3x G D : p(x) (lies: es existiert ein x aus D, so dass p(x) gilt). 



Durch die explizite oder auch implizite Verwendung von Quantoren entstehen aus den 
Aussageformen Aussagen, da jede Variable der Aussageform durch einen Quantor „ge- 
bunden“ wird. 
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Beispiel 1.7 

i) Sei p die Aussageform mit p(x) := „x 2 — 1 = 0“, wobei der Definitionsbereich aus 
den Zahlen 1 und 2 bestehe. Dann ist 3a; : p(x) eine wahre, Vx : p(x) eine falsche 
Aussage. 

ii) Sei q die Aussageform mit q(x,y ) := „x — y = 0“, wobei wir als Definitionsbereich 
für x und y jeweils die Zahlen 1 und 2 zulassen. Dann ist die Aussage Vx3 y : q(x, y) 
wahr, während die Aussage 3 yMx ; q(x,y) eine falsche Aussage ist. 

Bemerkung 1.8 

i) Ist die Aussage 3x : p(x) wahr, so bedeutet dies nicht, dass genau ein x im Definiti- 
onsbereich existiert, so dass p(x) wahr ist, sondern nur, dass mindestens ein x mit 
dieser Eigenschaft existiert. 

ii) Wie Beispiel 1.7 ii) zeigt, spielt bei mehreren Quantoren in einer Aussage die Rei- 
henfolge der Quantoren für den Wahrheitswert eine entscheidende Rolle. 



Mit Hilfe von Junktoren lassen sich aus gegebenen Aussagen neue Aussagen konstruieren. 
Der Wahrheitswert dieser Aussageverbindungen hängt ausschließlich von den Wahrheits- 
werten der Teilaussagen ab. Dies lässt sich besonders gut in Wahrheits (werte) tabellen 
festhalten, die den Wahrheitswert der Aussageverbindungen in Abhängigkeit vom Wahr- 
heitswert der Teilaussagen darstellen. Da die hier auftretenden Begriffe häufig der Um- 
gangssprache entnommen sind, bereitet dies anfänglich Schwierigkeiten, weil die vorge- 
nommenen Abstraktionen dem Alltagsdenken fremd sind. Diese Schwierigkeiten sind je- 
doch in allen Wissenschaften anzutreffen. Man vergleiche hierzu etwa den Begriff „Kraft“ 
in der Umgangssprache und in der Physik oder den „Wert einer Ware“ im Hausgebrauch 
und in den Wirtschaftswissenschaften. 

Definition 1.9 

Die Negation p (auch ~^p) der Aussage p ist die Aussage mit dem zur Aussage p entgegen- 
gesetzten Wahrheitswert. Die zugehörige Wahrheitstabelle hat dann folgendes Aussehen: 



V 


V 


w 

F 


F 

W 
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Bemerkung 1.10 

i) Beim Verneinen von Prädikaten ist Vorsicht geboten. Die Verneinung von „ . . . ist 
weiß“ lautet keinesfalls „. . . ist schwarz“ , sondern . . ist nicht weiß“ . 

ii) Für Quantoren gelten folgende einfach zu überprüfende Negationsregeln: 

• -iVx : p(x) hat den gleichen Wahrheitswert wie 3x : -<p(x) 

• ->3x : p(x) hat den gleichen Wahrheitswert wie Vx : ->p(x) 



Definition 1.11 

a) Die Konjunktion pAq (lies: „ p und q“) zweier Aussagen p,q ist genau dann wahr, 
wenn sowohl p als auch q wahr sind. 



V 


q 


pAq 


w 


w 


w 


w 


F 


F 


F 


w 


F 


F 


F 


F 



b) Die Disjunktion pWq (lies: „p oder q“) zweier Aussagen p,q ist genau dann falsch, 
wenn sowohl p als auch q falsch sind. 



P 


q 


P v q 


W 


w 


w 


W 


F 


w 


F 


w 


w 


F 


F 


F 



Bemerkung 1.12 

Man beachte, dass das formallogische „oder“ immer das einschließende „und/oder“ und 
nicht das ausschließliche (exklusive) „entweder . . . oder“ bedeutet, das den Wahrheitswert 
wahr nur dann liefert, wenn genau eine der beiden Teilaussagen wahr ist. 

Abgesehen von diesem Umstand treten schon beim „oder“ bemerkenswerte Unterschiede 
zwischen seinem umgangssprachlichen Gebrauch und seiner Verwendung in der Logik auf. 
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In der Umgangssprache werden zwei Sätze durch da s Wort „oder“ nur verbunden, wenn 
sie irgendwie nach Form oder Inhalt miteinander Zusammenhängen. Dasselbe gilt - wenn 
auch in geringerem Maße - für den Gebrauch des Wortes „und“, vor allem aber für die 
„wenn . . . dann . . . “ - Beziehung, die wir anschließend noch definieren. Jemand, der mit 
der modernen Logik nicht vertraut ist, wäre wohl nicht bereit, eine Wendung wie „2-2 = 5, 
oder London ist eine Großstadt“ als eine sinnvolle Ausdrucksweise anzusehen, und noch 
weniger, sie als einen wahren Satz anzuerkennen 3 . 

Außerdem hängt die umgangssprachliche Verwendung des Wortes „oder“ (bzw. „und“) 
von bestimmten psychologischen Faktoren ab. So behaupten wir eine Disjunktion zweier 
Aussagen nur dann, wenn wir glauben, dass eine von ihnen wahr ist, aber nicht wissen, 
welche. Eine Konjunktion zweier Aussagen behaupten wir nur dann, wenn wir glauben, 
dass beide wahr sind 4 . 

Generell gesprochen werden in der Umgangssprache nur Aussagen getroffen, von denen 
man annimmt, dass sie wahr sind. Dies ist in der formalen Logik nicht möglich, da - etwa 
wegen der Verwendung von Variablen - z.B. auch die Konjunktion einer wahren und einer 
falschen Aussage berücksichtigt werden muss. 



Betrachtet man bei vorgegebenen p und q die zusammengesetzte Aussage -'(pAg), so kann 
man sehr schnell (z.B. anhand einer Wahrheitstabelle) nachprüfen, dass man in Abhängig- 
keit von den individuellen Wahrheitswerten für p und q die gleichen Wahrheitswerte wie 
bei pVg erhält. Dies ist kein Zufall. Man kann nämlich zeigen, dass die Negation und die 
Konjunktion zur Beschreibung eines jeden in der Aussagenlogik gebräuchlichen Junktors 
ausreichen (Entsprechendes gilt für die Kombination von Negation und Disjunktion). Dies 
ergibt sich aus dem folgenden Satz. 

Satz 1.13 

Liegt die Beschreibung eines Junktors /(p, g, r, . . .) in Form einer Tabelle vor, die angibt, 
welchen Wahrheitswert / in Abhängigkeit vom Wahrheitswert der Teilaussagen p, g, r, . . . 
annimmt, so kann / mittels Negation und Konjunktion der p, g, r, . . . dargestellt werden. 

3 Der amerikanische Satiriker Ambrose Bierce hat die Logik als „Kunst des Denkens und Schließens in 
strenger Übereinstimmung mit den Unzulänglichkeiten des menschlichen Falschverstehens“ definiert. 

4 So behauptet Hägar der Schreckliche: „Männer sind intelligenter als Frauen, und die Erde ist eine Schei- 
be“. 
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Anstelle eines formalen Beweises sei an dieser Stelle ein Beispiel zur Erläuterung ange- 
führt. 

Beispiel 1.14 

Gesucht ist eine Wahrheitsfunktion /(p, q,r) in den Variablen p, q,r, die der folgenden 
Wahrheitstabelle genügt. 



p 


q 


r 


f(p , Q, r) 


w 


W 


W 


F 


w 


W 


F 


W 


w 


F 


W 


W 


w 


F 


F 


F 


F 


W 


W 


W 


F 


W 


F 


W 


F 


F 


W 


F 


F 


F 


F 


W 



Wir bestimmen zuerst die Fälle, in denen f(p,q,r) falsch ist. Diese sind dadurch charak- 
terisiert, dass in ihnen der Reihe nach p A q A r, p Aq Ar und p A q A r wahr sind. Den 
gesuchten Junktor / erhält man nun durch simultane Negation dieser drei Fälle, also 

/(p, q, r) = {^(p A q A r)} A {— «(p A q A r)} A {-<(p A q A r)} . 



Obwohl es, wie Satz 1.13 zeigt, nicht erforderlich ist, führt man weitere Junktoren ein, 
um eine möglichst gute Anpassung an die Umgangssprache zu haben. 



Definition 1.15 

a) Die Subjunktion p — ► q der Aussagen p, q ist genau dann falsch, wenn p wahr und q 
falsch ist. Die zugehörige Wahrheitstabelle hat also folgendes Aussehen: 



V 


q 


p q 


W 


w 


w 


W 


F 


F 


F 


w 


w 


F 


F 


w 
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b) Die Bijunktion p q der Aussagen p, q ist genau dann wahr, wenn p und q die 
gleichen Wahrheitswerte haben. Die zugehörige Wahrheitstabelle hat folgende Form: 



p 


Q 


p^q 


w 


W 


W 


w 


F 


F 


F 


W 


F 


F 


F 


W 



Bemerkung 1.16 

i) Für die Subjunktion p — ► q hat sich eine Vielzahl von Sprechweisen eingebürgert. 
Dies sind: „Aus p folgt q u , „Wenn p, dann q “, „p gilt nur, wenn q gilt“, „p ist 
hinreichend für g“, „<? ist notwendig für p“. Häufig ist auch die Sprechweise „p 
impliziert q “ anzutreffen, die wir allerdings (siehe auch nachfolgende Definition 1.18) 
für Subjunktionen reservieren wollen, die immer wahr sind. 

ii) Sprechweisen für die Bijunktion sind: „p gilt dann und nur dann, wenn q gilt“, 
„p ist notwendig und hinreichend für g“, „p gilt genau dann, wenn q gilt“. Den 
häufig anzutreffenden Ausdruck „p ist äquivalent zu q“ wollen wir für Bijunktionen 
reservieren, die immer wahr sind. 



Wie vorher schon erwähnt, tritt bei der formallogischen Subjunktion der Unterschied 
zwischen Umgangssprache und formaler Logik besonders stark hervor. Dennoch lässt sich 
in seltenen Fällen beobachten, dass formallogische Regeln auch in der Umgangssprache 
verwendet werden. Betrachten wir den Satz „Wenn du das Problem begreifst, fresse ich 
einen Besen“. Der Sinn dieser Äußerung ist klar. Zunächst wollen wir betonen, dass die 
gesamte Subjunktion wahr ist. Da der Hintersatz der Subjunktion offenbar nicht erfüllt 
werden kann, also immer falsch ist, kann das nur sein, wenn der Vordersatz ebenfalls 
falsch ist. Wir wollen daher unserer Überzeugung Ausdruck geben, dass das vorliegende 
Problem nicht zu verstehen ist. 

Durch Verwendung mehrerer Junktoren lassen sich auch mehrstellige Aussagenverbindun- 
gen herleiten. Die Reihenfolge der Wirksamkeit der einzelnen Symbole wird durch folgende 
Prioritätsregeln festgelegt (d.h. je niedriger die Ziffer, desto höher die Priorität): 
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1) Klammern, die von innen nach außen aufgelöst werden 

2 ) 

3) V , A 

4) -> , 

Zu beachten ist, dass im Bereich der Informatik der Konjunktion eine höhere Priorität 
als der Disjunktion zugeordnet wird. 

Beispiel 1.17 

i) -ip Aq ist aufzufassen als (~'p)Aq und nicht als ->(p Aq), da eine höhere Priorität 
als „A“ besitzt. 

ii) p A q — ► r ist zu lesen als (p Aq) — > r, da „ A“ eine höhere Priorität als *“ besitzt. 



Definition 1.18 

a) Eine Aussagenverbindung, die unabhängig vom Wahrheitswert der Einzelaussagen 
immer wahr ist, heißt Tautologie (logisches Gesetz). Eine Tautologie in Form ei- 
ner Bijunktion p <-» q heißt (logische) Äquivalenz , und wir schreiben p <=> q. Eine 
Tautologie in Form einer Subjunktion p q heißt (logische) Implikation , und wir 
schreiben p => q. 

b) Eine Aussageform heißt Kontradiktion (logischer Widerspruch ), wenn ihre Negation 
eine Tautologie ist. 



Bemerkung 1.19 

i) Die Lehrbücher, die nicht zwischen Subjunktion und Implikation respektive Bijunk- 
tion und Äquivalenz unterscheiden, verwenden entsprechend „=>“ an Stelle von 
„ — ►“ bzw. „ <==$■ “ an Stelle von „< — 



ii) Wenn wir zeigen wollen, dass eine Implikation p => q vorliegt, ist nur nachzuweisen, 
dass aus der Wahrheit von p die Wahrheit von q folgt, bzw. den Fall, dass p wahr 
und q falsch ist, ausschließen. 
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Beispiel 1.20 

i) Folgende Äquivalenzen erweisen sich bei der Untersuchung größerer Aussagenver- 
bindungen als nützlich. Hierbei sei p eine Aussage, während VF bzw. F für eine 
wahre bzw. falsche Aussage stehen. 

p V VF 4=> VF , (p — ► VF) <=>• VF , (VF <-> p) <^=> p 

p V F p , (p — > F) <=> p , (F p) p 

p A W p , (F — > p) VF , 

p A F <==> F , (VF — > p) p , 

ii) Mit den Äquivalenzen aus Teil i) dieses Beispieles wollen wir die Implikation 

(P ->• 9) A (g -» r) => (p -> r) 
beweisen. Hierzu müssen wir nachweisen, dass 
{P -* ?) A (q -> r) -» (p -» r) 

immer den Wahrheitswert VF liefert. Wir unterscheiden zwei Fälle. 

1. Fall : p ist falsch. Dann ergibt sich 

(F -> q) A (9 r) -* (F -> r) . 

Diese Aussagenverbindung reduziert sich mit Hilfe der Elementaräquivalenz 
p V VF <=» VF von Teil i) zu 

W A (q -> r) -> VF 

und damit zu VF. 

2 . Fall : p ist wahr. Unter Verwendung von Teil i) ergibt sich dann 

q A (q — > r) — > r 

Ist <7 falsch, reduziert sich diese Aussagenverbingung zu F — > r, also zu VF. 
Ist dagegen q wahr, reduziert sich diese Aussagenverbindung zu r — > r, also 
ebenfalls zu VF. 

iii) Sei p(x) eine Aussageform. Dann gilt 



Afx : p(x) 3x : -ip(x) . 
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Der folgende Satz gibt weitere Beispiele für elementare Tautologien und liefert insbeson- 
dere Rechenregeln für den Umgang mit Junktoren. 

Satz 1.21 

Seien p, q , r Aussagen. Dann gelten folgende logische Äquivalenzen: 



Al: 


pW p 


P 




p Ap <=> 


V 


A2: 


pW q <=> 


qWp 




p Aq <==> 


Q Ap 


A3: 


(pW q)W r 


<$=> p V (q V r) 




(p Aq) Ar 


<==> p A(q Ar) 


A4: 


(pW q) Ar 


(p A r) V (q A 




(p A q) V r 


<==> (p V r) A (q V 



A5: 



"■(p v q) 
-.(p A q) 



(-’P) A (-> q ) 

hp) v (-’?) 



A6: 



A7: 



-(-p) 




P 


pW ^p 




Wahr 


pA^p 




Falsch 


p-+q 




(-9)- 



hp) 



Beweis: 

Unter Verwendung der elementaren Äquivalenzen aus Beispiel 1.20 i) lässt sich diese 
Aussage einfach beweisen. Beispielhaft soll dies für die erste Distributivitätsregel aus A4 
geschehen. Wir unterscheiden hierzu die Fälle r — Falsch und r = Wahr. 

Ist r falsch, sind die Konjunktionen (p V q) A r, p A r, q Ar falsch, so dass (p V q) A r und 
(p A r) V (q A r) in diesem Fall den gleichen Wahrheitswert haben. 

Ist r wahr, so kann jede Konjunktion mit r gestrichen werden, d.h. es gilt x Ar <=> x. 
(p V q) A r reduziert sich dann zu p V q und (p A r) V (q A r) reduziert sich zu (p) V ( q ), 
so dass auch in diesem Fall (pW q) Ar und (p A r) V (q A r) den gleichen Wahrheitswert 
haben. 
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Die Ergebnisse der Aussagenlogik ermöglichen es, aus wahren Aussagen ( Voraussetzungen, 
Prämissen) mittels Tautologien ( logische Schlüsse) den Wahrheitswert anderer Aussagen 
( Folgesätze , Konklusionen) abzuleiten. 

So beruht der direkte Beweis auf der formallogischen Implikation p A (p — > q) => q. Bei 
dieser Beweismethode folgert man direkt aus bekannten Prämissen p := p\ A . . . Ap n und 
der Implikation p => q die neue Aussage q als wahr. 

Beispiel 1.22 

Sei a die Aussage „Die Vorlesungen fallen aus“, b die Aussage „Die Studenten sind froh“. 
Da offensichtlich die Implikation a => b gilt, können wir, falls die Aussage a wahr ist, 
schließen, dass auch die Aussage b wahr ist. 



Häufig ist es einfacher, statt p => q die äquivalente Implikation q => p zu beweisen. Dies 
bedeutet, dass man die Negation der Behauptung als wahr annimmt und daraus dann 
direkt die Negation der Voraussetzung als wahr folgert, so dass ein Widerspruch vorliegt. 
Man spricht in diesem Fall von einem indirekten Beweis. Dieser besteht aus der (zum 
direkten Beweis äquivalenten) Implikation pA(q-+p) => q. Setzt sich p aus den als wahr 
bekannten Prämissen pi, . . . ,p n zusammen, d.h. gilt p = p\ A . . . A p n , so weist man die 
Implikation q => — *(p! A . . . A p n ) nach und schließt damit auf die Wahrheit von q. Meist 
zeigt man jedoch die zu q => ->(pi A . . . Ap n ) äquivalente Implikation qAp 2 A . . . A p n => p v 

Beispiel 1.23 

i) Wir wollen den Satz von Euklid „Es gibt unendlich viele Primzahlen“ beweisen. Wir 
benutzen dazu folgende offensichtlich als wahr erkennbare Prämissen: 

Pi := „Jede Primzahl ist größer als 1.“ 

p 2 := „Jede natürliche Zahl n, die größer als 1 ist, besitzt eine Primzahl als Teiler.“ 
p 3 := „Jede natürliche Zahl n ist ein Teiler von sich selbst.“ 

p 4 := „Für die natürlichen Zahlen n, n\, rz. 2 , • • • , rijt gilt die Implikation: 

Ist n ein Teiler von ni, so ist n auch ein Teiler des Produktes ni • n 2 • . . . • ri*.“ 

p 5 := „Für alle natürlichen Zahlen £,m,n gilt: 

Ist £ ein Teiler von m und von m + n, dann ist £ auch ein Teiler von n.“ 

Pe := „Für alle natürlichen Zahlen £, m gilt: Ist £ ein Teiler von m, so ist £ < m.“ 
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Die Konklusion lautet nunmehr: 

q := „Es gibt unendlich viele Primzahlen“. 

Wir beweisen diesen Satz indirekt, d.h. wir beweisen 
q A p 2 A . . . A p 6 ==> pi . 

Sei also q wahr, d.h. es gibt nur endlich viele Primzahlen zi , . . . , z r . Betrachten wir 
nun die Zahl z = z\ • z 2 • . . . • z r + 1. Wegen p 2 ist eine der Primzahlen Zi , . . . , z r 
Teiler von z, sagen wir Z{. Aus p$ und p± folgt, dass z^ ein Teiler von zi • z 2 - . . . ■ z r 
ist, woraus wir mittels ps schließen können, dass Zi ein Teiler von 1 ist. Aus pe folgt 
daher, dass Zi < 1 wahr ist. Dies ist aber die Negation von pi. 

ii) I. A. werden die Prämissen nicht gesondert aufgeführt. Man nimmt einfach die Ne- 
gation der zu beweisenden Aussage als wahr an und versucht, mittels Umformungen 
einen Widerspruch, d.h. die Negation einer als offensichtlich wahr bekannten Aus- 
sage zu finden. Betrachten wir hierzu die Aussage q :=„ y/2 ist keine rationale Zahl“ 
(d.h. es existiert keine rationale Zahl x mit x 2 = 2). Wir nehmen an, dass die Aus- 
sage q falsch ist. In diesem Fall existieren teilerfremde natürliche Zahlen m und n 
mit \/2 = — oder äquivalent 2 n 2 = m 2 . Es muss daher m durch 2 teilbar sein, also 

n 

m = 2£ mit l E N gelten. Dies liefert 2n 2 = 4^ 2 oder äquivalent n 2 = 2£ 2 . Daher ist 
auch n durch 2 teilbar, was ein Widerspruch zur Teilerfremdheit von m und n ist. 



Eine ebenfalls häufig gebrauchte Beweismethode, die sich auch als Methode zur Definiti- 
onsgewinnung verwenden lässt, ist die vollständige Induktion , die auf den Eigenschaften 
(PE AN O- Axiome) der natürlichen Zahlen N = {1,2, . . .} beruht. 

Satz 1.24 (Beweis mittels vollständiger Induktion) 

Sei p(n) eine Aussageform, deren Definitionsbereich aus den natürlichen Zahlen N bestehe, 
mit den folgenden Eigenschaften 

1) p{n 0 ) ist wahr für ein no in N. 

2) Für alle natürliche Zahlen n > n 0 gilt die Implikation p(n) =» p(n + 1). 

Dann ist p(n) wahr für alle natürliche Zahlen n>n$. 





Vollständige Induktion 
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Satz 1.25 (Definition mittels vollständiger Induktion) 

Für alle natürlichen Zahlen n > n 0 seien Begriffe B(n) gegeben, so dass folgendes gilt: 

1) B(n 0 ) ist definiert, d.h. wir wissen, was B(n 0 ) bedeutet. 

2) Ist B(n) definiert für eine natürliche Zahl n, so ist auch B(n + 1) definiert. 

Dann ist B(n) für alle natürlichen Zahlen n> no definiert. 

Beispiel 1.26 

i) Mittels vollständiger Induktion beweisen wir die Aussage p(k) = „Jeder ganzzahlige 
DM-Betrag k > 4 kann mittels 2- und 5-DM-Münzen dargestellt werden“. 

Beweis: 

p( 4) ist wahr, da zwei 2-DM-Stücke 4 DM ergeben. Zu zeigen bleibt, dass für alle 
natürlichen Zahlen k > 4 die Implikation p(k) => p(k + 1) gilt. Da die Subjunktion 
F — > p(k + 1) wahr ist, genügt es, den Fall, dass p(k) wahr ist, zu untersuchen. 

Sei daher k > 4 eine natürliche Zahl, die sich mittels 2-DM und 5-DM-Stücken 
darstellen lässt. Enthält die Darstellung von k ein 5-DM-Stück, ersetzen wir dies 
durch drei 2-DM-Stücke, andernfalls ersetzen wir zwei 2-DM-Stücke durch ein 5- 
DM-Stück, um den nächsthöheren ganzzahligen Betrag k + 1 zu erhalten. Damit 
haben wir die Implikation p(k) => p(k + 1) gezeigt. 



ii) Für alle x > — 1 und alle natürlichen Zahlen n gilt die Bemoulli- Ungleichung 
(1 + x) n > 1 + n • x . 

Beweis: 

Für n = 1 ist die Behauptung richtig. Gelte nun für eine feste natürliche Zahl k 
(1 + x) k > 1 + k • x . 

Dann folgt nach Induktionsvoraussetzung 

(1 + x) k+1 = (1 + x) k ■ (1 + x) ’> (1 + kx) ■ (1 + x) = 1 + (k + l)x + kx 2 . 



Da k ■ x 2 > 0 gilt, folgt die Behauptung für k + 1. 
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iii) Für reelle Zahlen a, b mit 0 < a < b und n >2 gilt 5 
b n — a n < (b — a)nb n ~ 1 . 



Beweis: 

Für n = 2 ist die Behauptung richtig. Gelte nun für eine feste natürliche Zahl k >2 



b k — a k < {b-a)kb k -\ 



Dann folgt nach Induktionsvoraussetzung und wegen a k < b k 

b k+1 — a k+1 = b(b k — a k ) + a k (b — a) 

< b{b-a)kb k ~ l + b k (b-a) 

= (b-a)[kb k + b k ] = (b — a)(k + l)b k 



iv) Wir wollen die Zahl n! (sprich: n Fakultät) für alle natürlichen Zahlen n definieren. 
Wir definieren 0! = 1! := 1 und (n + 1)! := (n + 1) • n! . Damit ist nach Satz 1.25 
die Zahl n! für alle natürlichen Zahlen n definiert. Es ergibt sich für n > 2: 



n! = 1 • 2 • • • n 

Ist ai, ö 2, 03 , . . . , a n eine Folge von Zahlen, so definieren wir die Summe ^ aj bzw. 

n 

das Produkt jQ üj der Zahlen oi, . . . , a n durch 



3 = 1 



3 = 1 



k + 1 



und := {^2 a j) + 



ük+l 



3 = 1 



bzw. 



j = i i=i 



fc+i 



üj := di und ff a i := ( II a i) 



• Gfc+1 



3 = 1 



3=1 3=1 



Es ergibt sich also aj = a\ + a<i + • • • + a n und üj = a\ • ü 2 • • • a n . 
3=1 3=1 



5 Dies ergibt sich wegen a < b auch direkt aus der mittels Polynomdivision folgenden Gleichung 
b n - a n = (b- a )(b n ~ 1 + b n ~ 2 a + . . . + a"" 1 ). 





“Parents of young organic life forms should 
be wamed, that towels can be harmful, if 
swallowed in large quantities. ” 

— Douglas Adams 



2 Mengenlehre 



Jener Teil der Logik, in dem man den Mengenbegriff analysiert und dessen Eigenschaf- 
ten untersucht, heißt eigentlich Klassentheorie. Meist wird diese Theorie jedoch als eine 
selbständige mathematische Disziplin behandelt. Man spricht dann von der allgemeinen 
Mengenlehre. 

Definition 2.1 

Eine Menge M ist die Zusammenfassung wohldefinierter Objekte, die Elemente der Menge 
heißen, zu einem Ganzen. Ist m ein Element der Menge M, so schreiben wir m e M (lies: 
m Element M), andernfalls m £ M (lies: m nicht Element M). 



Üblicherweise werden Mengen mit großen, ihre Elemente mit kleinen Buchstaben bezeich- 
net. Dabei gibt es unterschiedliche Möglichkeiten, eine bestimmte Menge zu definieren: 

1) Alle Elemente der Menge werden, durch Kommata oder Semikola getrennt, aufgeli- 
stet und in geschweifte (Mengen-) Klammern gesetzt. Dabei kommt es nicht auf die 
Reihenfolge an. Ebenso bleiben Mehrfachaufzählungen ohne Auswirkung, d.h. jedes 
Objekt tritt in der Menge einmal auf 1 So ist die Menge aller Buchstaben in dem 
Wort „Rimini“ gleich 

{i,m,n,r} = {n, z,m,r} = {i,ra,n,r, ra} . 



1 Ohne diese Konvention wären wesentliche Eigenschaften nicht mehr erfüllt. Z.B. würde nicht mehr die 
Rechenregel A U A = A gelten. 
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2) Man gibt eine oder mehrere Eigenschaften Ei, E 2 , . . . , E n an und bildet die Menge 
M aller Objekte, die diese Eigenschaften besitzen. Dafür wählt man die Schreibweise 

M — {x | Ei(x) A E 2 (x) A . . . A E n (x)} . 

(lies: die Menge M der x mit den Eigenschaften E\, E 2 , . . . , E n ). 

Beispiel 2.2 

i) Mi = {1,2,4, 5}, die Menge mit den Zahlen 1, 2, 4 und 5, ist ein Beispiel für die 
aufzählende (enumerative) Schreibweise. Häufig findet man die aufzählende Schreib- 
weise auch in der Form M 2 = {1, 3, 5, 7, 9, 11, 13, . . .}. Diese zählt allerdings eher zur 
Mengenbeschreibung mittels einer Eigenschaft, die hier durch die Punkte angedeu- 
tet wird. Welche Eigenschaft dies ist, bleibt dem jeweiligen Verständnis des Lesers 
überlassen, was durchaus zu Fehlern führen könnte 2 . 

ii) Die Menge, die kein Element enthält, heißt leere Menge und wird mit 0 bezeichnet. 
Die leere Menge kann implizit dadurch en stehen, dass bei der Mengenbeschreibung 
mittels Eigenschaften keine Objekte mit diesen Eigenschaften existieren, z.B. die 
Menge der Abiturienten, die jünger als drei Jahre sind 3 . 

iii) Wir verwenden folgende Bezeichnungen: 

• N := {1, 2, 3 . . .} für die Menge der natürlichen Zahlen bzw. 

N 0 := {0,1, 2, 3,...} 

• Z :={... , —3, —2, —1, 0, 1, 2, 3, . . .} für die Menge der ganzen Zahlen 

• Q : = {P \ p £ Z,q e¥l} für die Menge der rationalen Zahlen 

• R für die Menge der reellen Zahlen 

iv) Ein Zahlenschema A der Form 

All > Öi2 , . . . , CLin 

0-21 , 0-22 , • ■ • , 0 2 N 

O-M 1 , a M 2 , • • • , a MN 

2 Physikern wird auf die Frage, welche Menge M 2 gemeint sei, die Antwort zugeschrieben: „Die Menge der 

Primzahlen“. Auf den Einwand, wieso dann die Zahl 9 in M 2 liege, die Antwort: „Das ist ein Meßfehler!“. 

Zu beachten ist außerdem, dass die Zahl 1 ebenfalls keine Primzahl ist. 

3 Der Autor ist durchaus empfänglich für die Widerlegung durch ein Gegenbeispiel. 
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mit den reellen Zahlen a { j für i = 1, . . . , M und j = 1, . . . , N heißt eine Matrix mit 
M Zeilen und N Spalten oder eine (M x N) -Matrix. Der Kürze wegen schreibt man 



A = (üij) . 



Die Menge aller (M x JV)-Matrizen bezeichnen wir im Folgenden mit H MxN , d.h. 






, «M2 , • • • , a MN J 



üij e R, i = 1, . . . , M; j = 1, . . . , N > . 



Im Fall N = 1 ergibt sich die Menge der „ M-dimensionalen Spaltenvektoren“, im 
Fall M = 1 die Menge der „ N-dimensionalen Zeilenvektoren“. 



Bemerkung 2.3 

i) Zur Warnung sei gesagt: Die Menge mit dem Element a ist etwas anderes als das 
Element a, entsprechend wie etwa eine Schachtel, die einen Gegenstand enthält, 
nicht dasselbe ist, wie der Gegenstand an sich. 

ii) Der Unterschied zwischen den rationalen Zahlen Q und den irrationalen (d.h. nicht 
rationalen) Zahlen R \ Q lässt sich mit Hilfe der Dezimalschreibweise veranschauli- 
chen (wobei an dieser Stelle schon die Grenzwertdefinition benötigt wird). Die ratio- 
nalen Zahlen liefern dabei periodische Dezimalzahlen , die sich ab einer gewissen Stel- 
le in ihrem Aufbau regelmäßig wiederholen, z.B. -i- = 0, 5 = 0, 50 = 0, 5000 . . . oder 

A — — ^ — — 

- = 1,3 = 1, 333 . . . oder 1 = 0, 9 = 0, 999 . . . (man beachte: 1,0 = 0, 9). Alle Irratio- 
nalzahlen entsprechen den nicht-periodischen Dezimalzahlen, die keine Regelmäßig- 
keit in ihrer Dezimaldarstellung aufweisen 4 , z.B. die Zahl 7r = 3, 141592654 . . . oder 
die Eulersche Zahl e = 2, 718281828 .... 



Bei der auf G. Cantor (1845 - 1918) zurückgehenden Definition 2.1 handelt es sich lediglich 
um eine Erklärung. Der Mengenbegriff ist - wie der Begriff der Aussage in der Logik - 
so fundamental und komplex, dass man zu seiner Erklärung nur Synonyme und Beispiele 
angeben kann. Welche Gefahren Definition 2.1 in sich birgt, zeigt sich, wenn man - analog 
zur selbstbezüglichen Aussage a auf Seite 2 - die Menge M der Mengen, die sich nicht selbst 

4 Obwohl man bei der Eulerschen Zahl nicht diesen Eindruck hat, wenn man nur die ersten neun Ziffern 
hinter dem Komma angibt. Man beachte hierzu auch Beispiel 7.28 i), wo gezeigt wird, dass e irrational 
ist. 
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als Element enthalten, betrachtet: M = {X \ X ist eine Menge A X 0 X}. Untersucht 
man nun, ob M e M oder M 0 M gilt, stellt man fest, dass beide Aussagen nicht zutreffen 
können ( Russelsche Antinomie) 5 . Um solchen uferlosen und zu Widersprüchen führenden 
Mengenbildungen vorzubeugen, legt man sich vorher auf eine relative Allmenge G fest, 
aus der man dann durch Aussagen Teilmengen aussondert. Diese Grundmenge G sei 
im Folgenden fest vorgegeben. 

Definition 2.4 

a) Eine Menge A heißt Teilmenge einer Menge B , falls gilt: 

Vx G G : (x £ A => x € B) (Schreibweise: A C B\ lies: A Teilmenge von B) 

Die Teilmengenbeziehung „c“ wird oft auch als Inklusion bezeichnet. 

b) Zwei Mengen A und B sind gleich 6 , falls gilt: 

\fx G G : (x € A <=> x e B) (Schreibweise: A = B; lies: A gleich B) 



Satz 2.5 

Seien A, B und C Mengen. Dann gelten folgende Aussagen: 

a) A C A 

b) (A = B) (AcB)A(BcA) 

c) (A C B) A (B C C) => (A C C) 

d) 0C A 

Beweis: 

Die Aussagen ergeben sich jeweils aus folgenden Tautologien: 
a) p ==>• p 

5 Der Komiker Groucho Marx hat dies auf seine spezifische Art und Weise ausgedrückt: „Ich möchte keinem 
Club angehören, der mich als Mitglied akzeptiert“. 

6 Es erscheint überflüssig, die Gleichheit zweier Mengen noch gesondert zu definieren. Die Notwendigkeit 
einer solchen Definition zeigt jedoch folgender, in ähnlicher Art häufig zu beobachtender Fehler: 

==> \/25cm — y^m 5cm = |m. 



25cm = ^m 
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b) (p*-*q) •*=>■ (p — > 9) A (9 — > p) 

c) (p -*• 9) A (9 ->• r) ==> (p -» r). 

d) x E 0 => x € A 

"T“' ■ 

Analog zu den Junktoren in der formalen Logik lassen sich aus gegebenen Mengen neue 
Mengen erzeugen. 

Definition 2.6 

Sei A eine fest vorgegebene Menge, dann heißt p(A) = {M \ M C A} die Potenzmenge 
von A. 

Beispiel 2.7 

i) Es gilt p( 0 ) = { 0 }. Während also die leere Menge kein Elemententhält, besitzt die 
Potenzmenge der leeren Menge genau ein Element. 

ü) P(PW)=P(W) = {«.W} 

iii) p(p(p(0))) = p({0,{0}}) = {0,{0},{{0}}>{0,m}} 

iv) Sei A = { 1 , 2, 3 }. Dann gilt 

P(A) = {0,{1}, {2}, {3}, {1,2}, {1,3}, {2, 3}, {1,2, 3}} . 

Bezeichnung 2.8 

Eine Menge, deren Elemente selbst wieder Mengen sind, bezeichnet man als Mengensy- 
stem. Potenzmengen sind also spezielle Beispiele für Mengensysteme. 



Der Disjunktion und Konjunktion von Aussagen entsprechen in der Mengenlehre die Ver- 
einigung bzw. der Durchschnitt von Mengen. Wir übertragen diese Begriffe direkt auf 
Mengensysteme. Die Vereinigung eines Mengensystems Wl ist die Menge der Elemente, 
die in mindestens einer der Mengen M des Mengensystems liegen, während der Durch- 
schnitt von VJt genau die Elemente enthält, die in allen Mengen M von ffll liegen. Man 
erhält folgende Definition. 
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Definition 2.9 

Sei 97t ein Mengensystem. Die Menge 

a) M := {x | 3M E 97t : x E M} heißt die Vereinigung des Mengensystems 97t, 
Mem 

b) VM E 97t : x E M} heißt der Durchschnitt des Mengensystems 97t. 
Mem 

Ist speziell 97t = {Ai, A 2 } bzw. 97t = {Ai, . . . , A*J bzw. 97t = {Ai, A 2 , A 3 , . . .}, schreibt 

k 00 fc 

man A\ U A 2 bzw. [J Aj bzw. Aj für die Vereinigung von 97t und A\ fl A 2 bzw. P| Aj 

3 = 1 3=1 j= 1 

00 

bzw. P| Aj für den Durchschnitt von 97t. 

3 = 1 

Beispiel 2.10 

Ist n E IN, so definieren wir A n := {1, 2, 3, . . . , n} und 97t = {Ai, A 2 , A3, . . .}. Dann gilt: 

00 

• (J Af = |J A, = {1, 2, 3, . . .} = N 

Mem j = 1 

00 

• O-O-M 

Mem j—i 

k 

• Aj = k) = A k 
j = 1 

• n^={i} 

j=i 

Bemerkung 2.11 

Manchmal wird auch die Schreibweise |J 97t bzw. Q 97t für die Vereinigung bzw. den Durch- 
schnitt des Mengensystems 97t verwendet. Sind die Mengen des Mengensystems 97t mit 
einer beliebigen Indexmenge I indiziert, d.h. gilt 97t = {M l | iE/} (siehe auch Bezeich- 
nung 4.19), so schreibt man meist \^J Mi bzw. P| Mi an Stelle von PI M bzw. P| M. 

iei iei Mem Mem 

Definition 2.12 

Zwei Mengen M und N heißen disjunkt , wenn MfliV = 0 gilt. Ein Mengensystem 97t 
heißt disjunkt, wenn je zwei verschiedene Mengen aus 97t disjunkt sind. Ein disjunktes 
Mengensystem 97t, das die leere Menge nicht als Element enthält, und für das \^J M = A 
gilt, heißt eine Zerlegung der Menge A. Mem 
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Beispiel 2.13 

Für eine natürliche Zahl j definieren wir Aj := {2 j — 1,2 j} und 9JI = {A\, A 2 , A 3 , . . .}. 
Dann ist 9JI ein disjunktes Mengensystem und eine Zerlegung der natürlichen Zahlen N. 

Definition 2.14 

Die Differenzmenge zwischen den Mengen A und B ist die Menge A\B = {x e A \ x 0 B}. 
Sie wird auch das relative Komplement von B in A genannt. Ist speziell B eine Teilmenge 
von A, so heißt A\B auch das Komplement von B in A, und man schreibt C aB oder ß A 
bzw. CjE? oder J5, wenn A aus dem Kontext heraus ersichtlich ist. 

Beispiel 2.15 

Seien A := {1,2,3}, B := {2, 3,4}, D := {1, 2, 3, 4}. Dann folgt 
A\B = { 1} , B\A = {4} = D\A = Z d A = ~Ä D . 



Der nun folgende Satz gibt die wichtigsten Rechenregeln für den Umgang mit Mengen an. 
Beachtet man, dass die Komplementbildung der Negation in der Aussagenlogik entspricht, 
erweist er sich als Analogie zu Satz 1.21 . 

Satz 2.16 

Seien A, B und C Teilmengen der relativen Allmenge G. Dann gilt: 



Ml: 


Au A = A 




AHA = A 


M2: 


AUB = BUA 




ACiB = BDA 


M3: 


(AUB)UC = AU(BUC) 
(AnB)riC = An(Bc\C) 


M4: 


{AUB)DC = (AnC)u(ßn 
(AnB)uc = (iuC)n(ßu 


M5: 


AUB = AflB 




AUB = AUB 
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M6: A = A 

A ul = G 

AnÄ = 0 

M7: Ac B <=> B CÄ 

Beweis: 

Die den Mengengleichheiten Ml - M7 entsprechenden Aussagen sind gerade die Aussagen 
Al - A7 aus Satz 1.21. Beispielhaft sei die erste Gleichheit aus M4 und M5 bewiesen. 
M4: Sei x G (A U B) fl C. Nach Definition von Durchschnitt und Vereinigung ist dies 

äquivalent zu 

x G (A U B) A (x G C) <(=> (x G A V x G B) A (x G C) . 

Wegen der Regel A4 aus Satz 1.21 ist dies aber äquivalent zu 
[(x G A) A (x G C)] V [(x G B) A (x G C)} , 

was wiederum nach Definition des Durchschnitts und der Vereinigung äquivalent ist zu 

X G (A n c) u (B n c ) . 

M5: Sei x G A U B. Nach Definition von Komplement und Vereinigung heißt dies 

x (A U B) 4=> — i J^x G (AU 5)j <==> -i |^(x G A) V (x G J3)j . 

Gemäß Regel A5 aus Satz 1.21 ist dies äquivalent zu 

^(x ^ A) A (x B) j <=> ^(x G A) A (x G B) j x G (A fl ß) 



Bemerkung 2.17 

Mengenbeziehungen M4 und M5 lassen sich auch für Mengensysteme entsprechend for- 
mulieren. Es gelten dann an Stelle von M4 bzw. M5: 

( |jM)nC= U(MnC) und ( P|Af)uC= P|(MUC) 

Mem Mem Mewi Mevn 
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bzw. 

1J Af = P| Ä? und f]M= \JM 

MeTi MeVJi Mem MeM 

Bei der Definition von stetigen, differenzierbaren oder integrierbaren Funktionen spielen 
die folgenden Mengensysteme eine zentrale Rolle. 

Beispiel 2.18 

Sei VJft C p(Q) ein Mengensystem von Teilmengen einer fest vorgegebenen Menge f2. 

a) 9JI heißt eine Topologie in Q, wenn gilt: 

1) {0, 0} cm 

2) M l5 M 2 G M => Mi fl M 2 € Wt 

3) 9tC©t=>(j9teOT 

b) SOI heißt eine a— Algebra in Q, wenn gilt: 

1) ü G m 

2) a e soi =* Ca e m 

oo 

3) {A 1 ,A 2 ,...,A n }cm=> m 

n = 1 

Bemerkung 2.19 

i) Ist 9JI eine er- Algebra, folgt aus Definition 2.18 b), dass auch 0 G 991 gilt, und wegen 

( OO \ oo 

(J C A n ) = C\A n ist VJt auch bzgl. abzählbaren Durchschnitten abgeschlossen. 

n= 1 ' n= 1 

ii) Die Mengen einer Topologie werden als offene Mengen bezeichnet (siehe hierzu auch 
Definition 6.16 und Bemerkung 6.17 auf Seite 129). 



Der Mengenbegriff weist in bestimmten Situationen Nachteile auf. Zum einen ist es nicht 
möglich, ein und dasselbe Element in einer Menge mehrfach zu berücksichtigen. Zum 
anderen kann die Reihenfolge der Elemente in einer Menge nicht erfaßt werden. Viele pe- 
riodisch ermittelte wirtschaftliche Kenngrößen (z.B. das Bruttosozialprodukt, Aktienkurse 
usw.) ergeben jedoch erst dann Sinn, wenn sowohl die zeitliche Reihenfolge des Auftretens 
erfaßt wird (Zeitreihe ) , als auch eine Mehrfachnennung desselben Zahlenwertes möglich 
ist. Der folgende Begriff bietet hierzu die Möglichkeit. 
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Definition 2.20 

Sind Ai, A 2 , A 3 , . . . , A n (n E N) nichtleere Mengen, so heißt die Menge aller geordneten 
n-Tupel (ai,a 2 ,as, . . . ,a n ) mit a* E Ai für i = 1 das (kartesische) Produkt der 

n 

Mengen A { , und man schreibt Ai x A 2 x . . . x A n oder A { . Es ist also 

i=i 

n 

Ai := {(öi, a 2 , . . . , a n ) | E Ai für i — 1, . . . , n) . 

i=i 

Bemerkung 2.21 

i) Bei einem „geordneten“ Tupel spielt die Reihenfolge der Elemente eine entscheiden- 
de Rolle. So enthalten die beiden 3-Tupel (1,2,3) und (3,2,1) die gleichen Elemente, 
sind jedoch verschieden, da die Reihenfolge ihrer Elemente nicht übereinstimmt. Im 
algebraischen Kontext werden wir diese n-Tupel auch als Vektoren bezeichnen. Zwei 
n - Tupel (ai, a 2 , . . . , a n ) und (fei, b 2 , . . . , b n ) sind genau dann gleich, wenn gilt 

Vz : üi = bi . 

n 

ii) Falls Ai = . . . = A n = A, so schreibt man A n für das kartesische Produkt Yl 

i=l 

iii) Die Bezeichnung Produkt rührt daher, dass bei endlichen Mengen Ai die Zahl der 
Elemente in Y[ A dem Produkt der Elementanzahlen der einzelnen Ai ist, d.h. 

i= 1 

\üM=m\- 

i= 1 »=1 

Beispiel 2.22 

Sei A = {1, 2, 3}, B = {2, 3} und C = {4, 5}. Dann ergibt sich 

AxBxC = {(1,2, 4), (1,2, 5), (1,3, 4), (1,3, 5), (2, 2, 4), (2, 2,5), 

(2, 3, 4), (2, 3, 5), (3, 2, 4), (3, 2, 5), (3, 3, 4), (3, 3, 5)} . 

Sind A und B Zahlenmengen, lässt sich das kartesische Produkt A x B in einem kar- 
tesischen Koordinatensystem veranschaulichen, indem man die Elemente x E A auf der 
horizontalen Achse ( Abszissenachse ) und die Elemente y E B auf der vertikalen Ach- 
se ( Ordinatenachse ) abträgt. Auf diese Weise lässt sich jedes Paar ( x,y ) E A x B 
als Schnittpunkt der entsprechenden Achsenparallelen durch x bzw. y darstellen. Für 
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i4 = {a:GR|l<a:<4} und B = {yeR\2<y<4} ergibt 7 sich Abbildung 2.1. 
Diese verdeutlicht den Unterschied zwischen den geordneten 2-Tupeln ( x,y ) und (y, x), 
etwa durch die unterschiedliche Lage der Paare (2,4) und (4, 2). 

B 




Abbildung 2.1: Darstellung geordneter Paare in einem kartesischen Koordinatensystem 

Analog lässt sich das Kreuzprodukt A x B x C dreier Zahlenmengen in einem „dreidi- 
mensionalen“ kartesischen Koordinatensystem veranschaulichen. Dies wird vor allem bei 
der graphischen Darstellung von Funktionen in ein- oder zwei Veränderlichen verwendet 
(für die genaue Vorgehensweise sei auf Definition 4.1 verwiesen). 



Mit Hilfe von geordneten Paaren ist es möglich, die Theorie der Relationen in mengen- 
theoretischer Sprache darzustellen. Hierbei verstehen wir unter einer Relation so etwas wie 
das Verheiratetsein, oder allgemeiner eine mehr oder minder abstrakte Beziehung zwischen 
Elementen von Mengen (z.B. Transport Verbindungen zwischen Städten, Wege zwischen 
einzelnen Fertigungsstufen einer Produktion, Beziehungen zwischen den Organisations- 
strukturen hierarchischer Systeme o.ä.). Es ist daher naheliegend, bei einer gegebenen 
Relation den Blick auf geordnete Paare zu lenken. 

Bei der Relation des Verheiratet seins etwa betrachtet man die 2-Tupel {x,y), für welche 
x ein Mann, y eine Frau und x mit y verheiratet ist. Durch die Menge aller 2-Tupel, die 
zueinander in der betreffenden Relation stehen, ist die Relation eindeutig bestimmt. D.h., 
wenn wir die Menge V der verheirateten (geordneten) Paare kennen, können wir jederzeit 
feststellen, ob ein bestimmter Mann x mit einer bestimmten Frau y verheiratet ist, selbst 
7 In Intervallschreibweise (siehe Kapitel 3) gilt A — ] 1 , 4] und B =]2,4]. 
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wenn wir vergessen hätten, wie das Verheirat et sein definiert war. Wir müssen hierzu nur 
überprüfen, ob (x, y) E V gilt oder nicht gilt. Aus diesem heuristischen Zusammenhang 
heraus definiert man eine Relation einfach durch die entsprechende Menge geordneter 
2-Tupel. 

Definition 2.23 

Sind Mi und M 2 zwei nichtleere Mengen und ist R eine Teilmenge des Produktes Mi x M 2 , 
so heißt R eine Relation zwischen Mi und M 2 . Ist Mi = M 2 = M, so spricht man von 
einer Relation in M. Ist ( x , y) ein Element von R C Mi x M 2 , so schreibt man auch xRy 
und sagt „x steht in der Relation R zu y“. Die Menge 

{x € Mi \3y e M 2 : (x, y) E R} 

heißt Definitionsbereich der Relation R. Das Bild der Relation R ist die Menge 

{y E M 2 | 3x E Mi : (x, y) E R} . 

Beispiel 2.24 

i) Punktionen sind Spezialfälle von Relationen, denen wir auf Grund ihrer großen Be- 
deutung das Kapitel 4 gewidmet haben. 

ii) ßcRxR sei die Menge der reellen 2-Tupel, die auf oder unterhalb der „Haupt- 
diagonale“ {(x,x) \ x € IR} liegen. R beschreibt die größer-gleich- Relation auf den 
reellen Zahlen, d.h. es gilt (x, y) E R <<=>■ x > y. 

iii) Enthalten Mi und M 2 nur wenige Elemente, so lässt sich eine Relation zwischen 
beiden Mengen dadurch veranschaulichen, dass man für Mi und M 2 sogenannte 
Venn-Diagramme zeichnet und die in Beziehung stehenden Elemente von Mi und 
M 2 durch Pfeile verbindet. Ist z.B. Mi = (Fi, F 2 , F 3 , F 4 , F 5 } die Menge der Ferti- 
gungsbetriebe eines Unternehmens, M 2 = (Vi, V 2 , V3, V4, V5} die Menge seiner Ver- 
kaufsstellen, so gibt die Relation 

R = {(fl, Vi), (fä, V 2 ), (Fa, V 3 ), (F 4i Vi), (F 4 , vy , (F 4 , Vs), (A, Vi)} C M, x M 2 

an, welcher Fertigungsbetrieb welche Verkaufsstellen beliefert (siehe Abbildung 2.2). 
Der Definitionsbereich dieser Relation ist die Menge (Fi, F 2 , F 4 , F 5 }, wohingegen die 
Menge {Vi, V 2 , V3, V 4 } das Bild der Relation darstellt. 
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Abbildung 2.2: Darstellung einer Relation als Venn-Diagramm und als Teilmenge eines 
kartesischen Produktes 

Da die Definition einer Relation sehr allgemein gehalten ist, können interessante Relatio- 
nen bzw. Aussagen erst erwartet werden, wenn man weitere Forderungen stellt. 

Definition 2.25 

Sei R eine Relation in der Menge M, d.h. gelte R C M x M. 
a) R heißt 

• reflexiv , wenn gilt 

Vx £ M : (x, x) £ R . 

• symmetrisch , wenn gilt 

Vx,j/ 6 M : [(x,j/) E R=> (y,x) 6 i?] . 

• antisymmetrisch , wenn gilt 

Vx, y £ M : £(x, y) £ RA(y,x) £ R => x = y J . 

• transitiv , wenn gilt 

XRy A 

Vre, y t z £ M : \ (x, y) £ RA(y,z) £ R => (x, z) £ r] . 

• vollständig , wenn gilt 

Vx,y £ M : [(x, y) £ R V (y, x) £ R ] . 
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b) Man bezeichnet R als 

• Äquivalenzrelation , falls R reflexiv, symmetrisch und transitiv ist. 

• Präferenzordnung , falls R vollständig und transitiv ist. 

• Ordnung , falls R reflexiv, antisymmetrisch und transitiv ist. 

• Totalordnung , falls R eine vollständige Ordnung, also reflexiv, antisymmetrisch, 
transitiv und vollständig ist. 



Beispiel 2.26 

i) Sei G die Menge aller Geraden in einer Ebene. Wir definieren eine Relation P in G 
durch P := {(271,272) £ G x G \ g\ parallel zu <72}- P ist eine Äquivalenzrelation auf 
G. P ist allerdings nicht vollständig. 

ii) Die Inklusion „C“ ist eine (nicht vollständige) Ordnung in jedem Mengensystem ffll. 

iii) Die „> “-Relation ist eine Totalordnung in IR. Hierbei gilt x > y, wenn x — y eine 
nicht negative, reelle Zahl ist (Man beachte auch Beispiel 2.24 ii)). Häufig verwendet 
man auch y < x an Stelle von x > y. An Stelle von (x > y) A(x^ y) verwendet 
man die Schreibweise x > y. 

iv) Für x = (£1,2:2) € R 2 und y = (271,2/2) £ R 2 definieren wir 

xRy :<==> (xi > 2/1) A (x 2 > 2/2) • 

R definiert eine Ordnung in R 2 , die man ebenfalls mit „>“ bezeichnet. In diesem 
Fall liegt jedoch keine Totalordnung vor, denn es gilt z.B. weder (—1,1) > (1.-1) 
noch (— 1 , 1 ) < ( 1 , — 1 ). 

v) Für x = (2:1, . . . , xn) und y = (2/1, ... , 2 /jv) aus H N definieren wir: 

x £ y, falls x = y oder falls die erste von 0 verschiedene Komponente 
von (xi - 2/1, x 2 - 2/2, • • • , xn - 2 /n) positiv ist. 

„£3“ ist eine Totalordnung in R^ und wird als lexikographische Ordnung bezeichnet. 

vi) Die formallogische Äquivalenz ist eine Äquivalenzrelation in der Menge aller 

Aussagen. 
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vii) Definiert man für x,y E Z die Relation R durch 
xRy :<=> ( x — y) ist durch 5 teilbar, 

so liegt eine Äquivalenzrelation vor, und zwei ganze Zahlen sind genau dann äqui- 
valent, wenn sie beim Teilen durch 5 den gleichen Rest liefern. 

Bemerkung 2.27 

i) Aus Bequemlichkeit und Analogiegründen werden Ordnungen meist mit „<“ oder 
,,^ a und Äquivalenzrelationen meist mit „=“ oder notiert. 

Statt zu sagen, dass „<“ eine Ordnung in M ist, spricht man der Kürze wegen von 
der geordneten Menge (M, <). 

ii) Die Vollständigkeit einer Relation in einer Menge M impliziert die Reflexivität. 

iii) Eigenschaften von Relationen lassen sich oft geometrisch interpretieren. Z.B. ist eine 
Relation R in der Menge M symmetrisch, wenn sie als Teilmenge des kartesischen 
Produktes M x M spiegelsymmetrisch zur Hauptdiagonalen {(x, x) | x E M} ist. 

iv) Ist R eine Äquivalenzrelation in der Menge M und m E M, so heißt die Menge 
[m] = {n G M | mRn} die zu m gehörende Äquivalenzklasse, m wird als Repräsen- 
tant der Äquivalenzklasse [m] bezeichnet. 

Das Mengensystem WIr = |[m] | m G m| aller Äquivalenzklassen ist eine Zerle- 
gung von M. Dies ergibt sich aus folgender Äquivalenzkette 

[m\ = [n] <=> [m] fl [n\ ^ 0 <=> mRn . 

Umgekehrt existiert zu jeder Zerlegung 3 von M eine Relation R mit DJIr = 3- Statt 
m äquivalent n sagt man häufig „m gleich n modulo R“ und schreibt m = n(mod R), 
z.B. x = y{ mod 5) in Beispiel 2.26 v). Betrachtet man nun die Abbildung 8 

f:M - m R 
m i— ► [m ] , 

so sind zwei Elemente m und n aus M genau dann äquivalent, wenn f(m ) = f(n) 
gilt. / stellt gewissermaßen eine Nutzen- oder Bewertungsfunktion dar und zwei 
Elemente der Menge M sind in diesem Sinne äquivalent, wenn sie den gleichen 
Nutzen stiften. 

8 Der Abbildungs- bzw. Funktionsbegriff wird in Kapitel 4 definiert. 
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Abschließend wollen wir uns noch etwas intensiver mit Ordnungsrelationen und damit zu- 
sammenhängenden Begriffen wie z.B. Maximum, Minimum usw. beschäftigen. Im Bereich 
der reellen Zahlen, versehen mit der „natürlichen“ >-Ordnung, spielen diese Begriffe bei 
der Optimierung von Punktionen eine wesentliche Rolle. 

Definition 2.28 

Sei (M, <) eine geordnete Menge und B C M. 

a) Ein Element S aus M heißt 

• obere Schranke von B, wenn gilt 

\/b(EB:b<S. 

• kleinste obere Schranke oder Supremum von B (Schreibweise: supB), wenn S 
eine obere Schranke ist mit der Eigenschaft, dass jedes echt kleinere Element 
als S keine obere Schranke von B ist. 

• Maximum von B (Schreibweise: maxjB), wenn S = sup jE? und S E B gilt. 

• untere Schranke von B , wenn gilt 

\/beB:S<b. 

• größte untere Schranke oder Infimum von B (Schreibweise: inf B ), wenn S eine 
untere Schranke ist mit der Eigenschaft, dass jedes echt größere Element als S 
keine untere Schranke von B ist. 

• Minimum von B (Schreibweise: min#), wenn S = inf B S E B gilt. 

b) B heißt nach oben (unten) beschränkt , wenn eine obere (untere) Schranke für B 
existiert. B heißt beschränkte Menge , wenn eine obere und eine untere Schranke für 
B existiert. 

Beispiel 2.29 

Betrachten wir die rationalen Zahlen Q mit der gewohnten „kleiner-gleich“- Relation (siehe 
Beispiel 2.26 ii)). Wir definieren: 



Bl ■= {q e Q I (0 < q ) A (q < 2)} 
B 2 {<1 € <Q | q 2 < 2}. 
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Bi ist beschränkt, denn es gilt: 0 = min^i = inf Bi und 2 = supi?i. Bi besitzt jedoch 
kein Maximum. B 2 ist ebenfalls beschränkt (etwa durch —2 und +2); B 2 besitzt jedoch in 
Q kein Supremum und kein Infimum, da es keine rationale Zahl q mit q 2 = 2 gibt (siehe 
Beispiel 1.23 ii)). (Q ist in diesem Sinne „unvollständig“. 

Bemerkung 2.30 

i) Die in Beispiel 2.29 beschriebene „Unvollständigkeit“ der rationalen Zahlen führt 
zur Konstruktion der reellen Zahlen R. Die reellen Zahlen unterscheiden sich von 
den rationalen Zahlen dadurch, dass jede nach oben beschränkte Menge von R ein 
Supremum in R besitzt ( Supremumseigenschaft ), was sich oberflächlich gesprochen 
auch als Abgeschlossenheit gegenüber Grenzwertbildungen interpretieren lässt. 

ii) Ist B eine nach oben bzw. unten unbeschränkte Menge in den reellen Zahlen R, 
schreibt man auch sup B = +oo bzw. inf B = — oo. 

iii) Ist B eine Teilmenge der reellen Zahlen und ist S eine obere Schranke von B , so gilt 

S = sup B Ve > 0 3b E B : b > S — e. 

iv) Will man das Maximum einer Punktion 9 / : M — ► R berechnen, also 

ma x{f(x) | x E M}, 

so verwendet man häufig die Kurzschreibweise 

max/(z). 

xeM 

Die analogen Schreibweisen sup f(x), min f(x), inf f(x) verwendet man für das 

xeM xeM xeM 

Supremum, Minimum und Infimum der Funkt ions werte. Die Menge der x E M, wo 
das Maximum bzw. das Minimum angenommen wird bezeichnet man mit 

arg max / bzw. arg min/ . 



9 Zur Definition von Funktionen siehe Kapitel 4. 




“Der Wert eines Gedankens hängt nicht da- 
von ab, wie anschaulich er ist, sondern was 
er leistet. ” 

— Max Planck 



3 Algebraische Strukturen 



Neben den schon im letzten Kapitel beschriebenen Ordnungseigenschaften besitzen die 
betrachteten Zahlenmengen N, Z, Q, R algebraische Strukturen (Verknüpfungen), wie 
etwa die Addition oder die Multiplikation. 

Definition 3.1 

Sei M eine nichtleere Menge. 

a) Eine innere Verknüpfung „o“ (innere Operation) auf M ordnet je zwei Elementen 
x , y aus M ein drittes Element aus M zu, das wir mit x oy bezeichnen. 

b) Die Menge M mit der inneren Verknüpfung o heißt Gruppe , falls gilt: 

1) Vre, y,z G M : (x o y) o z = x o (y o z) ( Assoziativgesetz ) 

2) 3n£MVx€M:nox = xon = x (n heißt neutrales Element bezüglich o) 

3) VxeM3xeM:xox — xox = n (x heißt das zu x inverse Element) 

M heißt kommutative Gruppe , wenn zusätzlich das Kommutativgesetz gilt: 

Vre, y£M:xoy = yox 

Beispiel 3.2 

i) Die ganzen Zahlen Z mit der Addition bilden eine kommutative Gruppe. Neutrales 
Element ist die 0; inverses Element x zu x ist die Zahl —x. 

ii) Die ganzen Zahlen mit der Multiplikation bilden keine Gruppe, da eine Inversenbil- 
dung i.A. nicht möglich ist. 
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iii) Q \ {0} mit der Multiplikation ist eine kommutative Gruppe. Neutrales Element ist 
die Zahl 1, inverses Element von — ist — . 

q p 

iv) Sind A = (dij)i= i m und B = (fe--)i=i m zwei (M x iV)-Matrizen, so wird eine 

j = l,...,N j = l,...,N 

Matrizenaddition definiert durch 



A -f- B — ( Gjj -t- bij) 



( an + fei , ai2 + 612 , • • • , aiN + few \ 

d21 fei , d22 4- fe 2 » • • • 5 a 2N + feiV 

\ %1 -t- fetfl , ÖM2 4- fe/2 i • • • 5 &MN + few / 



Mit dieser Verknüpfung bildet die Menge H MxN aller (M x AQ-Matrizen eine kom- 
mutative Gruppe. Neutrales Element ist die Nullmatrix 

( 0 0 ••• 0 \ 

0 := 00 ;• ° . 

^0 0 ••• Oy 

Inverses Element zur Matrix A — (ay)<=i,...,Af ist die Matrix 

j = 1 N 



A . ( d{j ) *= 

j- 



,M . 
,N 



Bemerkung 3.3 

i) Aus Bequemlichkeitsgründen bezeichnet man die Verknüpfung in Gruppen meist 
mit „4-“ oder um die Ähnlichkeit mit Zahlen aufzuzeigen, und spricht dann 
auch von Addition bzw. Multiplikation. In diesen Fällen wird das neutrale Element 
mit 0 bzw. 1 und das zu x inverse Element mit — x bzw. x~ l (oder i) bezeichnet. 

X 

Die abkürzenden Schreibweisen n • x für die n-malige Summe x 4- x 4 hx von x 

(bzw. x n für das n-malige Produkt x • x • • • x von x mit sich selbst) für n G N sind 
in diesen Fällen genauso üblich wie die Verwendung des Summenzeichens Y1 bzw. 
des Produktzeichens Yl- 

ii) Ist A = (fl«)i=i w eine (M x A)-Matrix und B = (bjk)i = 1 n eine (N x L)-Matrix. 

Das Matrizenprodukt A • B von A und B ist die (M x L) — Matrix C = (c rs )r=i,...,M , 
definiert durch 

N 

c rs • — ^ ^ a r jbj s — a r \b\ s 4~ Qr 2 fe.s 4” ••• 4~ a r j\ibj\[ s 
3 = 1 
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Dieses Matrizenprodukt 1 ist also nur dann definiert, wenn die Spaltenanzahl von A 
mit der Zeilenanzahl von B übereinstimmt. Die Produktmatrix A • B besitzt so viele 
Zeilen wie die Matrix A und so viele Spalten wie die Matrix B. So ist zum Beispiel 



und 



1 2 3 
1 0 1 



( 3 —2 N 

0 1 

\-l °/ 




1 2 3 
1 0 1 



S\ 

0 

V- 1 / 




Die Matrizenmultiplikation liefert auf der Menge der quadratischen (N x N)- 
Matrizen eine assoziative Verknüpfung, jedoch keine Gruppenstruktur. Es existiert 
zwar ein neutrales Element, nämlich die Einheitsmatrix , 



E- 



( 1 0 ... o\ 
0 1 ... 0 



\ 0 0 ... 1 / 

doch ist es nicht möglich, zu jeder Matrix A eine multiplikative inverse Matrix A~ l 



zu bestimmen. Im Fall N = 2 ist z.B. 



wohingegen zur Matrix 



0 0 
1 0 



0 1 
1 -1 



die Inverse der Matrix 



1 1 
1 0 



keine multiplikative Inverse existiert. 



Die Matrizenmultiplikation ist nicht kommutativ. Selbst wenn A • B und B • A 
gebildet werden können, gilt im allgemeinen A • B ^ B • A. Zum Beispiel ist 



1 2 \ 1 0 

3 4 I 0 0 



1 0 
3 0 



aber 



1 0 
0 0 



1 

3 



1 2 
0 0 



x Eine genaue Begründung für diese etwas „seltsame“ Art der Multiplikation kann erst in Bemerkung 4.30 
gegeben werden. 




